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1. Introduction. 

Planar soap bubble froths, as in Figure [H have bubbles meeting at most three 
at a time. Of course, we can create other locally finite decompositions of the plane 
into closed subsets with disjoint interiors in which arbitrarily many of these pieces 
meet at a point. But are there decompositions that meet at most two at a point? 
The answer is yes, as for example occurs with a disk and concentric annuli as in 
Figure [2 For sets of bounded diameter, however, the answer is no, as we will see 
shortly. 





Figure 1. Planar soap bubbles meet in threes (photograph, left, 
taken by Olivier Lorderau at Rennes), while decompositions of 
like the soap froth on the right typically meet in fours (photograph, 
right, taken by Sigurdur Thoroddsen at the University of Illinois). 



Similarly, pieces in a decomposition of typically meet in fours, as in the 
right-hand panel of Figure [H Again, we can create examples meeting only in twos, 
such as a ball and concentric spherical shells. Even when we restrict ourselves to 
decompositions into pieces that are topologically balls, there are examples whose 
pieces meet at most in threes. For instance, start with a ball. Cover all but a south 
polar cap with a pancake. Now cover all but the pancake's north polar cap with 
a second, southern pancake. Continue layering pancakes, alternating over the top 
and under the bottom, to fill R^. See Figure [3] for the two-dimensional version, 
which can be rotated about a north-south axis to obtain the version in three (or 
higher) dimensions. 

If we restrict ourselves to pieces of bounded diameter, however, this cannot 
occur. In fact, there are no decompositions of any R"^ into pieces of bounded 



Figure 2. Nested circles decompose the plane into pieces of finite 
volume (a disk and infinitely many annuli) that meet only in twos. 
Revolving this figure around a line through the center would give 
a similar example in three dimensions. This decomposition can be 
two-colored, as shown. 



Figure 3. The "pancakes" in this decomposition (of the plane, 
or, when revolved around the dashed line, of space) meet only in 
threes. In fact, it can be globally three-colored, as shown. 

diameter meeting at most n at a time. This can be seen from the following version 
of Lebesgue's covering theorem (compare [9, Thm. IV 2]): 

Theorem 1.1. The unit n-cube = [0, 1]^ has no finite decomposition into pieces 
of diameter less than 1 that meet at most n at a point. 

We will sketch a proof using the Brouwer fixed point theorem in section [2l Note 
that this result is sharp, in the sense that the unit n-cube does admit a piecewise 
smooth decomposition into sets of diameter at most 1 + e that meet at most n at 
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a point. For example, for n = 3, take the product of an interval with a fine two- 
dimensional hexagonal honeycomb in the unit square. This yields pieces meeting 
at most three at a time. Similarly for general n, take the product of an interval 
with a fine generic decomposition of the (n — l)-cube. 

We consider locally finite decompositions (where any compact subset meets only 
finitely many pieces of the decomposition). 

Corollary 1.2. For any Riemannian n-manifold M there is an s such that any 
locally finite decomposition into pieces of diameter at most s must have a point 
where at least n + 1 pieces intersect. 

Proof. A homeomorphic copy of the Euclidean unit n-cube can always be 
mapped into M with bounded distortion of distance. Any decomposition of M 
into pieces with sufficiently small diameters will yield a decomposition of into 
pieces of diameter less than 1. Hence the pieces of the original decomposition of M 
must, in places, intersect n + 1 at a time. □ 

Any decomposition of MJ^ into pieces of uniformly bounded diameter could be 
rescaled to give a decomposition into pieces of diameter less than s, so we get as a 
corollary the result mentioned earlier: 

Corollary 1.3. When n > 1, there is no locally finite decomposition of into 
sets of bounded diameter meeting at most n at a point. 

Similarly, by inscribing an n-cube inside the n-ball = {x G : \\x\\ < 1}, 
we also obtain the following result: 

Corollary 1.4. There is no decomposition of the unit n-ball into sets of diam- 
eter less than 21 yjn that meet at most n at a point. □ 

We conjecture that this constant 21 yjn is not sharp. The best subdivision for the 
unit n-ball of which we are aware is obtained as follows in the case n = 3. Inscribe 
a regular tetrahedron in the unit 3-ball, and then (by scaling) pull its vertices 
just outside the ball, shaving off that portion of the simplex now outside the ball. 
What remains of the simplex will be one of the five pieces in our decomposition. 
Its diameter is just over y^8/3. Then divide the exterior of the simplex in the ball 
into four pieces, one for each face of the simplex, by radially projecting the edges 
of the simplex out to the sphere, sweeping out four planar surfaces that decompose 

the remainder of the ball into four pieces, each of diameter just under ^2 + 2 / >/3. 
See Figured! The five pieces meet at most three at a point. 

Similarly, we can decompose the unit n-ball into n + 2 pieces, one of diameter 

just over y^^2H-^7^ and the rest of diameter just under 2 ^ ^2 — 2/n. The n + 2 
pieces meet at most n at a point. 

In the case n = 2, the four pieces in this decomposition have equal diameters V^, 
and in fact we prove in Proposition [23] that this is the minimal-diameter decomposi- 
tion into pieces meeting at most two at a time. When n > 2, the truncated simplex 
can be expanded until its diameter matches the diameters of the other pieces. This 
appears to yield the minimal-diameter decomposition into pieces meeting at most n 
at a time. 



Figure 4. A decomposition of into five regions meeting at 
most three at a time. To make the decomposition, we use the 
four faces of a regular tetrahedron — slightly larger than the one 
inscribed in the ball — together with six "wings" outwards from 
the edges to the sphere. 

Implications for soap bubble clusters. Planar soap bubble clusters as in Fig- 
ure [1] are known to meet in at most threes [10], and triple junctions are always at 
angles of 120 degrees. Similarly, soap bubble clusters in three dimensions meet in 
at most fours [10]. Corollary 11.41 implies that if the soap bubble cluster covers a 
ball of diameter at least V3/2 times the largest diameter of a bubble in the cluster, 
then there must be a point where four bubbles meet. 

Soap bubble clusters in four dimensions often meet in fives, but another kind of 
singularity, where bubbles meet in eights — as in the cone over the two-skeleton of 
the four-cube — is also allowed for soap films [3]. Hence the results here give only 
lower bounds on the number of bubbles of bounded diameter that must meet in 
higher dimensions. 

Unfortunately, there are no known useful a priori bounds on the diameters of 
bubbles in a cluster. Even for a fixed number m of unit volumes in R^, there may be 
many area-minimizing clusters (all with the same global minimum for total surface 
area). At least we can give the following bound on cluster diameter. Actually, simi- 
lar arguments show that the space of such clusters modulo translations is smoothly 
compact. No such compactness, or even existence, is known for infinite clusters or 
for variable, unbounded numbers of bubbles. 

Proposition 1.5. For fixed m and n, area-minimizing clusters of m unit volumes 
in have uniformly hounded diameter. 

Sketch of proof. Take any sequence of minimizing clusters. As in [10, Theorem 
13.4], using translation we may assume that they converge weakly. (By regularity, 
a minimizing cluster must be connected, so that no repetitions are necessary to 
recover all the volume.) By a limit argument (see [2] or [11, proof of Theorem 2.1]) 
the mean curvatures are weakly bounded. By monotonicity ([2, Section 5.1] or [10, 
Theorem 9.3 and subsequent remark]) the diameters are bounded. □ 



Figure 5. Minimizing double bubbles in flat two-tori include 
hexagonal tilings [6], but this can never happen in n-tori for n > 2. 
Here we see a hexagonal torus divided into three congruent regions. 
(The torus is obtained from the figure by identifying the boundary 
as marked; the three vertices marked with small dots get identified, 
as do the three with large dots.) 

The Double Bubble Problem in a Riemannian manifold seeks the least-area way 
to enclose and separate two regions of prescribed volumes. If the manifold is closed, 
then the complement of the double bubble is a third region of prescribed volume. 
According to a recent theorem of Cornell et al. [6], in fiat two-tori there are five 
types of solutions, including the hexagonal tiling of Figure [5l By a tiling^ we mean a 
cluster that, when lifted to the universal cover, gives a partition into regions of finite 
volume or, equivalently, finite diameter. Such tilings posed the main difficulty in [6]. 
In the three-torus, Carion et al. [5] conjectured that there are no such minimizing 
double-bubble tilings. That conjecture (and more) follows easily from Lebesgue's 
theorem: 

Corollary 1.6. In a compact Riemannian n-manifold whose universal cover is MJ^, 
tilings cannot occur as minimizing m-bubble clusters when m < n. 

Proof. In the universal cover, such a tiling would decompose a large ball into sets 
of bounded diameter meeting at most m + 1 < n at a time. □ 

More generally, the Lyusternik-Shnirel'man category (see [8]) gives a lower bound 
on the number of contractible components of a decomposition of a manifold. The 
proof of Corollary 11.61 implies that if the universal cover of a compact n-manifold 
contains large Euclidean balls, then the Lyusternik-Shnirel'man category is n + 1 
(the largest possible value). 

Dimension theory. Initially, the concept of the dimension of a space was not 
carefully delineated and was inferred from the number of coordinates required to 
describe a point. However, at the end of the nineteenth century. Cantor proved that 
there was a one-to-one correspondence between the points in a plane and the points 
on a line. Moreover, Peano proved there was a continuous map of an interval onto 
a square. It then became clear that an appropriate formal definition of dimension 
was necessary. In 1913, L.E.J. Brouwer introduced a definition of dimension for 
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a topological space that has evolved into the definition used today. Topologists 
characterize n-dimensional spaces by the property that open covers can be refined 
to meet at most n + 1 at all points (see [9]). Lebesgue's Theorem 1.1 (actually due 
to Brouwer [4]) shows that the topological dimension of is at least n. 

2. Proofs. 

We now outline the proof of Theorem II. H following [9, Section IV. 3], which the 
reader can consult for details. First we need a lemma equivalent to the Brouwer 
fixed-point theorem. 

Lemma 2.1. Let {Fi^ F[) he the n pairs of opposite faces of the unit n-cube . If 
5i, . . . , Bn are subsets of the cube such that Bi separates Fi from F/ in , then 
their intersection P| Bi is nonempty. 

Proof. By definition, \ Bi is the disjoint union of two relatively open sets Ui 
and U[ containing Fi and F[ respectively. For each x G define a vector v{x) 
whose iih. component is given by ±(i(x,5i), where d{x^Bi) signifies the distance 
from X to Bi and we use + if x belongs to Ui and — if x lies in /7/. Define the 
continuous map / by f{x) := x v{x). This map takes into itself, since the 
ith coordinate changes by the distance to Bi, which is less that the distance to the 
opposite face {Fi or F/). 

By the Brouwer fixed point theorem there must be a point xq fixed by /. In 
other words, v{xo) = is the zero vector, so xq lies in the intersection f]Bi. □ 

The second, easier lemma, which we state without proof, will allow us to build 
the sets Bi needed for the first lemma. 

Lemma 2.2. Suppose X C Y is closed, and F^F'cY are disjoint and closed. If 
A C X is a closed set separating FOX from F' DX in X, then there exists a closed 
set B dY separating F from F' such that B X (Z A. □ 

Sketch of proof of Theorem Suppose there were a decomposition of the unit 
cube into pieces of diameter less than 1 meeting at most n at a time, and let Fi 
and Fl be the faces of the cube, as in Lemma 2.1. Let Li be the union of those 
decomposition pieces intersecting Fi. Next, let L2 be the union of those pieces that 
intersect F2 but that were not already used to build Li. Continue in this manner 
to define L3, . . . , L^. Finally, let L^+i be the union of the remaining pieces, those 
that touch none of Fi , . . . , . 

Now take Ki to be the boundary of Li as a subspace of the cube (equivalently, 
Ki := Fi n ( Ur=2^ Li))' Then Ki separates Fi from F[ in C^. Next, within Ki as 
ambient space, let K2 be the boundary of L2 Hi^i; it separates Ki nF2 from Ki nF2 
in Ki. Define i^3, . . . , similarly, noting that = C\i=i ^i- By Lemma 12. 2[ 
we can extend the sets Ki C F'i-i to sets Bi C separating Fi from F/; the 
intersection of the Bi is contained in Kn. By Lemma \2.1\ this intersection (and 
hence Kn) is nonempty. Since no piece was used in the construction of more than 
one Li, this proves that n + 1 of the pieces from the decomposition intersect. □ 

We next want to derive, in the case n = 2, the sharp estimate for the diameter of 
pieces in a partition of the unit n-ball meeting at most n at a point. We first quote 
a standard result from convex geometry, a combination of the separation theorem 
(which is one version of the Farkas alternative) and Caratheodory's theorem. (See 
for instance [12, Theorems 1.3.4 and 1.1.4].) 
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Lemma 2.3. For a subset X ofW^, the following conditions are equivalent: 

• X lies in no open halfspace bounded by a plane through the origin; 

• the origin is in the convex hull of X; 

• the origin is in the convex hull of some subset X' of X containing at most 
n + 1 points. 

□ 

We prove our next proposition for arbitrary dimensions, though we wih use it 
later only for n = 2. 

Proposition 2.4. Among all subsets of the unit (n — l)-sphere that are not con- 
tained in any open hemisphere, the set of vertices of the regular n-simplex uniquely 
minimizes diameter. 

Proof. Let An be the set of n + 1 vertices of the regular n-simplex inscribed in the 
unit sphere S^~^ . Every pair of points in An realizes the diameter, which (in the 
metric inherited from R"^) is (i^ •= \/2 + 2/n. It is easy to see (by induction) that 
An is the only set of more than n points in which all pairs have equal distance. 

The proposition is of course trivial for n = 1, since any proper subset of Ai = 
is contained in a hemisphere. 

We now proceed by induction. Suppose we have B C S'^~^ contained in no open 
hemisphere and with diameter at most dn- By Lemma [2.3| we can find a finite 
subset C(ZBoiN<n^l points, still contained in no open hemisphere. 

Suppose C is contained in the closed hemisphere bounded by some great S^~'^. 
Then C H 5* is contained in no open hemisphere of 5, for otherwise we could tilt S 
to get an open hemisphere of the original S'^~^ which contains all of C. Thus by 
induction 

diam(5) > diam(C) > diam(C Ci S) > dn-i > dn-, 
contradicting the choice of B. Noting that any subset of at most n points in S'^~^ 
does lie in some closed hemisphere, we conclude that N = n^l. 

We claim that C = An- From this, it follows that B = An- For suppose B 
included an additional point p; since p lies within (the radial projection to the 
sphere of) some face of the simplex, its distance to the opposite vertex would be 
greater than dn- 

To prove the claim, consider the family of all configurations of n + 1 (not nec- 
essarily distinct) points on S'^~^ that are not contained in any open hemisphere. 
Since this family is compact, diameter can be minimized, and since dn-i > dn, 
minimizing configurations have n + 1 distinct points. We may assume that C is 
such a minimizer, and in fact is one in which the diameter is realized by as few pairs 
as possible. We note that diam((7) > V^, since otherwise C would be contained in 
the closed hemisphere around any of its points. 

If C An, then there is some point po e C which is at distance diam(C) from 
some but not all of the other points. Let Pi, - - - ,Pk be those at maximal distance, 
with k <n — l. To check that we can move po slightly to p'^ such that the distance 
to each pi decreases, consider the stereographic projection S'^~^ \ {po} - 

The points p'^ ^ po for which the distance to pi has decreased project to an open 
halfspace, which includes the origin (the image of —po) since the original distance 
was more than \/2- The intersection of at most n — 1 such halfspaces is necessarily 
unbounded, meaning there are choices for p^ arbitrarily near to po. Thus we can 
decrease all k distances while maintaining the hemisphere condition. 



Figure 6. An inscribed equilateral triangle provides a least- 
diameter decomposition of the open unit disk into regions meeting 
in twos. 



The new configuration either has lower diameter or has fewer pairs realizing its 
unchanged diameter; in either case this contradicts the choice of the minimizer C. 

□ 

Proposition 2.5. An inscribed equilateral triangle (Figure 6) provides a least- 
diameter smooth decomposition of the open unit disc into relatively closed sets that 
meet at most two at a point. 

Proof. Suppose that there is a smooth decomposition into closed pieces that meet at 
most two at a point, with smaller diameters than the inscribed equilateral triangle 
decomposition. 

We may assume that each piece is connected; if not we simply replace each 
disconnected piece by the collection of its components. We may further assume 
that the closure of each piece touches the unit circle. For otherwise, an innermost 
piece A would be a topological disk with a single boundary loop dA. Along that 
loop, there are no triple points, meaning that A is completely surrounded by a 
single piece B. We can then simply absorb A into B. This does not increase the 
diameter, since if p G A realizes the maximum distance to any point of A U 5, then 
p G dA C B. Finally, we may assume that the boundary of each piece is made 
up alternately of arcs of the circle and chords of the circle, as replacing arbitrary 
curves by chords increases no diameters. 

An outermost chord cannot cut off a piece that has boundary intersecting the 
circle in a length greater than tt, for the diameter of this piece would be too large. 
By absorbing outermost regions into adjacent regions of larger diameters, we can 
assume that the closure of precisely one piece S has disconnected intersection with 
the circle. We may assume that the rest are chordal sections. By Proposition [2]4j S 
has diameter at least as great as the inscribed equilateral triangle, a contradiction. 

□ 
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